D19. 費式數列

費式數列以遞迴的方法來定義：F1=1,F2=1,F3=2......
每一項都是前兩項的和，也就是Fn=F(n-1)+F(n-2)。

#include<stdio.h> 

main(){
  int f;
  long long int b;
  int a[40];
  scanf("%d",&f);
  a[0]=0;
  a[1]=1;
  for(int i=2;i<=f;i++){
  	a[i]=a[i-1]+a[i-2];
  	b=a[i];
  }
  printf("%lld",b);
  return 0;
}

我們也可以自己寫一個函數

#include<stdio.h> 
unsigned long long int fibonacci(unsigned int n);
main()
{
  unsigned int number;
  scanf("%u",&number);
  
  unsigned long long int result= fibonacci(number);
  printf("%llu",result);
}

unsigned long long int fibonacci(unsigned int n){
	if(n==0||n==1){
		return n;
	}
	else{
		return fibonacci(n-1)+fibonacci(n-2);
	}
}

(以上為參考課本)